On the Scalability of Snapshot Isolation
نویسندگان
چکیده
Many distributed applications require transactions. However, transactional protocols that require strong synchronization are costly in large scale environments. Two properties help with scalability of a transactional system: genuine partial replication (GPR), which leverages the intrinsic parallelism of a workload, and snapshot isolation (SI), which decreases the need for synchronization. We show that under standard assumptions (data store accesses are not known in advance, and transactions may access arbitrary objects in the data store), it is impossible to have both SI and GPR. Our impossibility result is based on a novel decomposition of SI which proves that, like serializability, SI is expressible on plain histories.
منابع مشابه
Pangea: An Eager Database Replication Middleware guaranteeing Snapshot Isolation without Modification of Database Servers
Recently, several middleware-based approaches have been proposed. If we implement all functionalities of database replication only in a middleware layer, we can avoid the high cost of modifying existing database servers or scratchbuilding. However, it is a big challenge to propose middleware which can enhance performance and scalability without modification of database servers because the restr...
متن کاملScalable Transaction Management with Serializable Snapshot Isolation on HBase
Key-value based data storage systems such as HBase and Bigtable provide high scalability and availability compared to traditional relational databases. However, unlike relational databases, the existing key-value stores provide only limited transactional functionality, such as single-row transactions. In this paper, we address the problem of building scalable transaction management mechanisms f...
متن کاملRobust Snapshot Replication
An important technique to ensure the scalability and availability of clustered computer systems is data replication. This paper describes a new approach to data replication management called Robust Snapshot Replication. It combines an update anywhere approach (so updates can be evaluated on any replica, spreading their load) with lazy update propagation and snapshot isolation concurrency contro...
متن کاملSnapshot Isolation for Software Transactional Memory
Software transactional memory (STM) has been proposed to simplify the development and to increase the scalability of concurrent programs. One problem of existing STMs is that of having long-running read transactions co-exist with shorter update transactions. This problem is of practical importance and has so far not been addressed by other papers in this domain. We approach this problem by inve...
متن کاملA Transaction Model for Management for Replicated Data with Multiple Consistency Levels
We present here a transaction model for managing replicated data with different consistency guarantees to make suitable trade-offs between data availability, scalability, and consistency for different data items. Data is organized in a hierarchy which is based on consistency levels and the associated transaction management protocols. The model presented here is based on imposing certain constra...
متن کامل